Network Formation Analysis with General Allocation Procedures of the Link Costs
نویسندگان
چکیده
This paper proposes a mathematical model of network formation with general method of share of the link costs. In some published papers of the network formation, it is assumed that all players pay the same amount of cost for forming or maintaining a link, or a player who offers to form a new link pays all of the link cost. In this paper, a mathematical model of network formation with general allocation procedures of the link cost is constructed, and examine stability of the networks. It is assumed that each link cost is shared by a pair of players connected by the link unequally with a fixed fraction. In this paper, it is indicated that the network with certain structure such as the empty, the complete and a star can be stable.
منابع مشابه
Allocation efficiency in network DEA
The present study is an attempt towards remodeling cost, revenue and profit relationship within the network process. The previous models of Data Envelopment Analysis (DEA) have been too general in their scope and focused on the input and the output within a black box system, therefore they have not been able to measure various phases simultaneously within a network system. By using these mod...
متن کاملA Multi-Level Capacity Approach to the Hub and Spoke Network
The existing works considering the flow-based discount factor in the hub and spoke problems, assume that increasing the amount of flow passing through each edge of network continuously decreases the unit flow transportation cost. Although a higher volume of flow allows for using wider links and consequently cheaper transportation, but the unit of flow enjoys more discounts, quite like replacing...
متن کاملFACTS Devices Allocation Using a Novel Dedicated Improved PSO for Optimal Operation of Power System
Flexible AC Transmission Systems (FACTS) controllers with its ability to directly control the power flow can offer great opportunities in modern power system, allowing better and safer operation of transmission network. In this paper, in order to find type, size and location of FACTS devices in a power system a Dedicated Improved Particle Swarm Optimization (DIPSO) algorithm is developed for de...
متن کاملReliable multi-product multi-vehicle multi-type link logistics network design: A hybrid heuristic algorithm
This paper considers the reliable multi-product multi-vehicle multi-type link logistics network design problem (RMLNDP) with system disruptions, which is concerned with facilities locating, transshipment links constructing, and also allocating them to the customers in order to satisfy their demand on minimum expected total cost (including locating costs, link constructing costs, and also expect...
متن کاملAn Integrated Approach for Reliable Facility Location/Network Design Problem with Link Disruption
Proposing a robust designed facility location is one of the most effective ways to hedge against unexpected disruptions and failures in a transportation network system. This paper considers the combined facility location/network design problem with regard to transportation link disruptions and develops a mixed integer linear programming formulation to model it. With respect to the probability o...
متن کامل